class KjedaOrdnaListe<T> extends KjedaListe<T> 
                             implements OrdnetListeADT<T>{
  
     public void leggTil(T element){
       // Den einaste metoden for å få nye element inn i ei ordna liste
       //
         	LinearNode<T> ny = new LinearNode<T>(element);
         	Comparable<T> temp = (Comparable<T>) element;
         	
       // Finn rett posisjon for nytt element		
    	   LinearNode<T> denne=første, forrige=null;
    	   while(denne!=null && 
        	    	temp.compareTo(denne.hentElement())>=0){
        	   forrige=denne; denne = denne.hentNeste();
           }
       // Plasserer ny node mellom forrige og denne	
    	   if(forrige==null){	// Ny første-node
    		   ny.settNeste(første);
    		   første = ny;
    	   }else{				// Inn bak forrige
    		   ny.settNeste(denne);
    		   forrige.settNeste(ny);
    	   }
    	   if(denne==null)		// Inn sist i lista
    		    	siste=ny;
    	   antal++;
       }
    
    }